Freeform Search 



Page 1 of 2 



Freeform Search 



Database: 



Term: 



US Pre-Grant Publication Full-Text Database 
US Patents Full-Text Database - 
US OCR Full-Text Database 
;EPO Abstracts Database; 
;JPO Abstracts Database 
;DervventWor!.4 Patents Index.;.. 
IBM technical Disclosure Bulletins 



Display: j Documents in Display Format : Starting with Number \} 

Generate: C Hit List « Hit Count C Side by Side O Image 



1^ .:tfit!?f^pd--. 



Search History 

DATE: Saturday, July 09, 2005 Printable Copy Create Case 

Set Set 

Name Query Count ^^'"^ 

side by result 

side set 

DB-PGPB, USPl USOQEPABJPAB^DWPl TDBD; PLUR=YES; OP=OR 

(5646629 | 5568384 | 5487139 | 5210868 | 5901214 | 5594650 | 5533107 | 5133052 | 

5636122 I 5506897 | 5470233 | 4989151 | 5448696 | 5532838 | 4827419 | 5794178 | S7 T -1 

^ 5426780 I 5634049 I 4982332 I 5553407 I 4888699 I 5982868 I 5381338 I 5546578 I — 
4879658 I 4839700)! [PN] 

L30 ('61O14960[PN] 2 L30 

L29 L28 and (database or data with base or data adj base) 147 L29 

L28 L9 and (centroid or geocenter) 3 14 L28 

L27 L26 and (centroid or geocenter) 1 L27 

L26 (8^^^^^^^ ^^^^ *^^ta with layer or geocoded near data with layer or geocoded adj data ^ j^^g 
~ adj layer) ' 

L25 LI 7 and geocod$ near (data with base or database or data adj base) 1 L25 

L24 L22 and geocodS 3 L24 

L23 L22 and geocodS near (data with base or database or data adj base) 1 L23 

L22 117 and ("global positioning system" or "gps" or satellite) 65 L22 

DB^USPT; PLUR=YES; OP=OR 

L21 3974328.pn. 1 L21 
DB=^PGPB, USPZ USOQEPABJPMDWPl TDBD; PLUR=YES; OP=OR 

L20 118 and ("global positioning system" or "gps" or sateUite) 4 L20 



http ://westbrs : 9000/bin/gate.exe?state=k4j gc8 .4 1 .4 1 &f=fFsearch 



7/9/05 



Freeform Search Page 2 of 2 



L19 


LI 8 and (database or data with base or data adj base) 


7 


L19 


L18 


LI 7 and (centroid or geocenter) 


26 


L18 


L17 


(map near radials or map with radials or map adj radials) 


776 


L17 


L16 


701/208 


2144 


L16 


L15 


701/207 


2322 


L15 


L14 


709/207 


1287 


L14 


L13 


709/217 


6658 


L13 


L12 


705/62 


168 


L12 


Lll 


705/10 


2509 


Lll 


LIO 


705.clas. 


35094 


LIO 


L9 


701.clas. 


33343 


L9 


L8 


709.clas. 


37542 


L8 


LZ 


707.clas. 


27808 


L7 


L6 


707/104.1 


4350 


L6 


Li 


707/10 


10061 


L5 


L4 


707/7 


1572 


L4 


L3 


707/6 


2953 


L3 


L2 


707/5 


3457 


L2 


Li 


707/3 


7120 


Li 



END OF SEARCH fflSTORY 



httpV/westbrs : 9000/bin/gate.exe?state=k4j gc8 .4 1 .4 1 &f=ffsearch 



7/9/05 



(jg) BUNDESREPIIBUK (g) Off enlegungsschrift 
DEUTSCHLAIMD ^QE 3905602 Al 




DEUTSCHES 
PATENTAMT 



@ Aktenzeichen: P 39 05 602,3 
@ Anmeldetag: 23. 2. 89 
@ Offenlegungstag: 3l. 8.89 



@ Int. CI. 4: 

G01C 21/04 

G 08 G 1/09 
G 06 F 15/48 




@ Unionsprioritat: @ ® 


@ Erfinder: 


23.02.88 JP P 63-40170 


Nuimura, Yoshlml, Gyoda, Saitama, JP 


@ Anmelder: 




Kabushiki Kaisha Toshiba, Kawasaki, Kanagawa, JP 




@ Vertreter: 




Henkel, G., Dr.phil.; Feller, L, Dr.rer.nat; HSnzel, W., 
Dipl.-lng.; Kottmanri, D., DIpl.-Ing, Pat.-Anwalte, 
8000 Munchen 





Prufungsantrag gem. § 44 PatG ist gestellt 

@ Navigationsvorrichtung und Anglsich- oder Nachfuhrverfahren dafur 



< 

CM 
O 
CO 

in 
o 

O) 
CO 

u 
Q 



Eine von einem Fahrzeug mitgefuhrte Navigationsvorrich- 
tung berechnet Augenbllcksposttlonen des Fahrzeugs unter 
Heranziahung der von ver^chledenen Arten von Sensoren 
(16) gesammelten Daten, und sie stellt die berechneten Au- 
genbltckspositionen auf einem Sichtgerat (13) visuetl dar. 
Ein Absolutpositionsdatenspeicher (15) speichert die Ver- 
messungsdaten (surveyed data] von Im voraus vermessenen 
Bezugspunkten In Entsprechung zu den Bezugspunkten. EIne 
Tasteneingabevorrichtung (14) erzeugt ein Vorbeifahr- oder 
Passiersignal zur Anzelge, da& das fahrzeug tatsachltch ei- 
nen der Bezugspunkte passiert hat, in Abhangigkeit von der 
Betatigung einer Nachfuhr- oder Angleichstaste (141). Bet 
Eingang des Passiersignals vergleicht sine Zentralemheit 
(11) die in der Kartendatenspeichereinheit (15) gespeicher- 
ten Vermessungsdaten der Bezugspunkte mit den unter 
Heranziehung der von dan Sensoren (16) gelleferten Daten 
berechneten Augenblicksposltfonsdaten, und ale wShtt die 
Vermessungsdaten eines Bezugspunkts, dessen Vermes- 
sungsdaten die kleinste Differenz zwischen dem Bezugs- 
punkt und den Augenbfickspositionsdaten liefern, und korri- 
giert die Augenblicksposltionsdaten so, daK diese zu den 
gewahlten Vermessungsdaten werden. 
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Geometric Centroid 



The center of mass of a two-dimensional planar lamina or a three-dimensional 
solid. The mass of a lamina with surface density function cr(Xj y) is 



(1) 



and the coordinates of the centroid (also called the center of gravity) are 



X 



M 
M 



(2) 
(3) 



The centroid of a lamina is the point on which it would balance when placed on a 
needle. The centroid of a solid is the point on which the solid would "balance." 

The centroid of a set of n point masses mi located at positions 3q is 

^= J ^ > (4) 
which, if all masses are equal, simplifies to 

x=^. (5) 



The centroid of n point masses also gives the location at which a school should be 
built in order to minimize the distance travelled by children from n cities, located at 
the positions of the masses, and with mi equal to the number of students from city 
/■(Steinhaus 1999, pp. 113-116). 




D 



The centroid of the vertices of a quadrilateral occurs at the point of intersection of 
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the bimedians (i.e., the lines Mas Men and MadMbc joining pairs of opposite 
midpoints) (Honsberger 1995, pp. 36-37). In addition, it is the midpoint of the line 
Mac Mb D connecting the midpoints of the diagonals A C ax\6BD (Honsberger 
1995, pp. 39-40). 

Given an arbitrary hexagon, connecting the centroids of each consecutive three 
sides gives the so-called centroid h':2xagon, a hexagon with equal and parallel sides 
(Wells 1991). 

The centroid of a semicircle of radius R is given by 
IR 



X = 



n 



(6) 



The centroids of several common laminas bounded by the following curves along 
the nonsymmetrical axis are summarized in the following table. 



lamina 


y 


circu:ar segment 


4/isici=' [j-e] 


paraboHc L>egment 




semicircle 


4/2 
3ff 



In three dimensions, the mass of a solid with density function p [x, y, z) is 

M = pix,y,z)dV, 

and the coordinates of the center of mass are 

^xpix,y,z)dV 



X 



M 

^yp(.x,y,z)dV 
M 

^zpOc,y,z)dV 
M ■ 



Figure 


z 


cone 




conical frustum 




hemisphere 




paraboloid 


i" 


pyra:Tiid 





(7) 



(8) 
(9) 
(10) 



SEE ALSO: Centroid f-^axagon, Pappus's Ceniroid Ttieorem. [Pages Linking S-iere] 
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Centroid Of An Area 



The centroid of an area is similar to the center of mass of a body. Calculating the 
centroid involves only the geometrical shape of the area. The center of gravity will 
equal the centroid if the body is homogenous i.e. constant density. Integration fornr 
for calculating the Centroid are: 



jydA 



¥ Login 



When calculating the centroid of a connplex shape. Divide the shape up into a 
combination of known shapes . Then use the the following formula: 



Copyright © 2005 eFunda 



C --^ 



C --^ 



The distance from the /-axis to the centroid is 



The distance from the x-axis to the centroid is 



The coordinates of the centroid are (C^ , CJ 



The centroid location of many common shapes is known. The Properties of Areas pa 
includes the Centroid Location, Area. Area Moments of Inertia, Area Polar Moments 
Inertia, & Area Radius of Gyration for many common shapes. 
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In the plane of any triangle ABC, let 

D = midpoint of side BC, 
E = midpoint of side CA, 
F = midpoint of side AB. 

As you see in the sketch, the lines AD, BE, CF all come together in 
one point, called the centroid of triangle ABC, There are many 
other points that are called triangle centers, but unlike most of 
them, "centroid" works on arbitrary shapes. 



For example, you can form the centroid (also called center of mass 
or center of gravity) of Texas. 

Cut out a map of Texas from cardboard, hang it by a string, and 
draw a vertical line from the point of suspension down across the 
cardboard. 

Then remove the string, rotate Texas a few degrees, and repeat the 
procedure. Your two lines will meet right at the centroid. (It's not 
far from the capital, Austin.) 

One of the many interesting properties of the centroid of a triangle 
is that it is the unique point P for which the three triangles BCP, 




CAP, ABP all have the same area. 



Triangle Centers 

Clark Kimberling Home Page 
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Centroid 



Back to MathWords 



The centroid of a body is the center of its mass (or masses), the point at which it would be stable, or balance, 
under the influence of gravity. There are other names for the same point It is also often called the center of 
gravity and the geocenter and barycenter . 

There are three common "centers of gravity" that are studied in math, science and engineering. The most 
common in math is the center of masses located at 
the vertices of a polygon. This is more common 
because the other two cases can be reduced to a 
variation of this approach. It is this case of point 
masses at the vertices that I mean when I use 
centroid or center of gravity in this note, unless 
otherwise stated. A second approach is to treat the 
area of the polygon as if it were a sheet of uiniform 
density. The third, and least common, approach is to 
represent the sides of the polygon as wire rods of 
uniform density. 



Most students are first introduced to the terms above in reference to a point in a triangle. Since the center of 
masses at the vertices in a triangle give the same point as a uniform sheet, they are often confused about the 
various distinctions. The three centers of gravity are usually different points in other non-symmetric polygons. 
It is this point, the center of balance for the uniform sheet and also of point masses at the vertices, that is almost 
universally referenced as the centroid of a triangle. 

The centroid of a triangle is a point at the intersection of the three medians of the triangle. One of the basic 
ideas known about the centroid is that it it divides the medians into a 2: 1 ratio. The part of the median nearest 
the vertex is always twice as long as the part near the midpoint of the side. If the coordinates of the triangle are 
known, then the coordinates of the centroid are the averages of the coordinates of the vertices. If we call the 
three vertices A=(xl,y 1); B=(x2,y2) and C=(x3,y3) then the coordinates of the geocenter would be 

. 3 ' 3 

This is extendable to the centroid of a tetrahedron in three space. If we construct the centroids of each of the 
triangular faces and construct the "medial segment" from each vertex to the centroid of the opposite face, they 
will also intersect in a single point, the centroid of the tetrahedron, and the x,y,z coordinates of the centroid is 
the average of the corresponding coordinates of the four vertices. The centroid of a tetrahedron divides the 
medial segments into a 3 : 1 ratio. 
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If the midpoints of opposite pairs of edges of a tetrahedron are connected they will all intersect at the centroid 
also. Recently while rereading Great Moments in Mathematics before 1650 by Howard Eves I found that the 
extension above was called "Commandino's theorem". It is named for Federigo Conmiandino and was 
published in his De Centra Gravitatus Solidorum [On centers of gravity of solids] in 1565. Commandino 
translated many of the classic Greek mathematical texts and a quote from St Andrews web site says that 
Commandino "had the greatest influence of anybody in ensuring that the classic Greek mathematical texts 
survived by publishing his editions of them." 

In a quadrilateral, the line joining the midpoints of two opposite sides is called a bimedian. The centroid of 
masses located at the vertices of a quadrilateral is also the intersection of the bimedians of a quadrilateral. 
Another property of the quadrilaterals centroid is that it is also the midpoint of the segment joining the 
midpoints of the diagonals. 




The advantage of using the point mass approach to finding centers of gravity is that the other two common 
cases can be reduced to point masses of uneven weights very easily. To find centers of gravity of uniform 
density sheets, one can simply divide the polygon into non-overlapping triangles and treat the system as a set of 
point masses at the centroids of these triangles with a mass equal to the area of the triangle. To find the center of 
uniform rods along the perimeter of a polygon, replace each side with a point mass equal to the length of the 
line located at its midpoint. The center of gravity of uniform wire rods on the perimeter of a triangle is the 
Spieker point , which is the incenter of the medial triangle. Professor KimberUng has a page showing how to 
find the center of mass of any shape by a physical method . 

A direct method of finding the center of gravity of a uniform density sheet in the shape of a quadrilateral was 
found by F. Wittenbauer (1857-1922). If the triesectors of each edge of the quadrilateral are found, and lines are 



http://www.pballew.net/centroid.html 



7/9/05 



centroid 



Pages of 3 



drawn through each pair of trisectors adjacent to a vertex, they form a parallelogram, Wittenbauer's 
Parallelogram. The center of the parallelogram is the center of gravity of the uniform sheet. 

The word is based on the word center and the Greek suffix oid and means "center like". It probably is a 
relatively modem word, perhaps created after 1850. 
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centroid 



(definition) 



Definition: The center of gravity or center of mass of an object. 



Author: PEB 



More information 



Clark Kimberling's pictorial example and physical method of finding the centroid of an plane object. A more 
analytical description and information about the word's origin. 



Go to the Dictionary of Algorithms and Data Structures home page. 



If you have suggestions, corrections, or comments, please get in touch with Paul E. Black 
(paul.black@nist.gov). 

Entry modified Mon Jan 10 12:12:13 2005. 
HTML page formatted Thu Jun 2 12:13:53 2005. 

Cite this as: 

AUTHOR(S), "centroid", from Dictionary of Algorithms and Data Structures . Paul E. Black, ed., NIST . 
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In geometry, the centroid or barycenter of an object XIn n-dimensional space Is the 
intersection of all hyperplanes that divide X into two parts of equal moment about the j 
hyperplane. Informally, it is the "average" of all points ofX. t 

St 

In physics, the centroid can, under some circumstances, coincide with an object's center of I 
mass and also with its center of gravity. In some cases this leads to the usage of those terms i 
interchangingly. For a centroid to coincide with the center of mass, the object should have I 
uniform density, or the matter's distribution through the object should have certain properties, | 
such as symmetry. For a centroid to coincide with the center of gravity, the centroid must l 
coincide with the object's center of mass and the object must be under the influence of a 'L 
uniform gravitational field. 
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A concave figure might have a centroid that is outside the figure itself. The centroid of a crescent, for example, lies 
somewhere in the central void. 




The centroid of a triangle is the point of intersection of its medians (the lines joining each vertex with the midpoint of 
the opposite side). This point is also the triangle's center of mass if the triangle is made from a uniform sheet of 
material. 



See also 

• Pappus's centroid theorem 
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• Characteristic Property of Centroid {http://www,cut-the- 
knotorg/triangle/CharacteristicPropertyOfCentroid.shtml) 

• Barycentric Coordinates {http://www,cut'the-knotorg/triangle/barycenter.shtml) 



This article is licensed under the GNU Free Documentation License. It uses material from the Wikipedia article 

"centroid". 
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